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We present a framework, called SWiMNet, for parallel simulation of wireless and mobile 
PCS networks, which allows realistic and detailed modeling of mobility, call traffic, and 
PCS network deployment. SWiMNet is based upon event precomputation and a 
combination of optimistic and conservative synchronization mechanisms. Event 
precomputation is the result of model independence within the global PCS network. Low 
percentage of blocked calls typical for PCS networks is exploited in the channel alloca ... 

Keywords: PCS network models, framework for PCS network simulation, parallel discrete 
event simulation, performance analysis 
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TCP is a reliable transport protocol tuned to perform well in traditional networks where 
congestion is the primary cause of packet loss. However, networks with wireless links and 
mobile hosts incur significant losses due to bit-errors and hand-offs. This environment 
violates many of the assumptions made by TCP, causing degraded end-to-end 
performance. In this paper, we describe the additions and modifications to the standard 
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This paper addresses the problem of providing secure access control in broadcast 
schemes in a wireless network. We consider an environment where clients subscribe to 
Information objects sent via a broadcast onto a wireless network. In this context, a client 
should only be able to access its objects of interest for its subscription period, and the 
security system used must not be easily broken. Existing data broadcasting approaches 
fail to perform well with increased client loads. In this ... 

Keywords: data broadcasting, information security, push technology, secure access 
control, simulation, wireless networks 
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Broadcast protocols to support efficient retrieval from databases by mobile users | 
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Mobile computing has the potential for managing information globally. Data management 
issues in mobile computing have received, some attention in recent times, and the design 
of adaptive braodcast protocols has been posed as an important probllem. Such protocols 
are employed by database servers to decide on the content of bbroadcasts dynamically, in 
response to client mobility and demand patterns. In this paper we design such protocols 
and also propose efficient retrieval s ... 

Keywords: adaptive broadcast protocols, client-server computing, energy conservation, 
mobile databases 
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This tutorial surveys design methods for energy-efficient system-level design. We 
consider electronic sytems consisting of a hardware platform and software layers. We 
consider the three major constituents of hardware that consume energy, namely 
computation, communication, and storage units, and we review methods of reducing their 
energy consumption. We also study models for analyzing the energy cost of software, and 
methods for energy-efficient software design and compilation. This survery ... 
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July 2001 Proceedings of the 4th ACi^ international workshop on Modeling, analysis 
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This paper addresses the problem of providing secure access control in broadcast 
schemes in a wireless network. We consider an environment where clients subscribe to 
information objects sent via a broadcast onto a wireless network. In this context/a client 
should only be able to access its objects of interest for its subscription period, and the 
security system used must not be easily broken. Existing data broadcasting approaches 
fail to perform well with increased client loads. In th ... 

Keywords: data broadcasting, information security, push technology, secure access 
control, simulation, wireless networks 
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Full text available: ' g|Ddfn.67 MS^ Additional Information: tuH citation, abstract, references, index tern^s 

We discuss the design of an acquisitional query processor for data collection in sensor 
networks. Acquisitional issues are those that pertain to where, when, and how often data 
is physically acquired {sampled) and delivered to query processing operators. By focusing 
on the locations and costs of acquiring data, we are able to significantly reduce power 
consumption over traditional passive systems that assume the a priori existence of data. 
We discuss simple extensions to SQL for controlli ... 



Keywords: Query processing, data acquisition, sensor networks 
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In this paper, we consider the problem of file synchronization when a mobile host shares 
files with a backbone file server in a network file system. Several d/Yf schemes have been 
proposed to improve upon the transfer overheads of conventional file synchronization 
approaches which use full file transfer. These schemes compute the binary diff of the new 
file with respect to the old copy at the server and transfer the computed diff to the server 
for file-synchronization. Howev ... 

Keywords: file synchronization, mobile file system, raw activity shipping 
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Full text available: ^.pMlZ2:§9 KB) Additional Information: Ml cjtatJ.Q.a, abstract, Mejences 

We are inevitably moving into a realm where small and inexpensive wireless devices 
would be seamlessly embedded in the physical world and form a wireless sensor network 
in order to perform complex monitoring and computational tasks. Such networks pose 
new challenges in data processing and dissemination because of the limited resources 
(processing, bandwidth, energy) that such devices possess. In this paper we propose a 
new technique for compressing multiple streams containing historical data fro ... 

12 Modeiing methodoiogv a: Simuiation of large scale netv\>^'Qrks II: larae-scaie network B 
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Full text available: ^.pdf(170,47 K3) Additional Information: MLcitatjon, abstract, references 

When designing a network simulation environment intended specifically for modeling 
large-scale topologies, a number of issues must be addressed by the simulator designer. 
Memory requirements for network simulation engines can grow quadratically with the size 
of the simulated topology and can easily exceed available memory on modern 
workstations. The number of outstanding simulation events grows linearly with the 
number of packets in flight being modeled, and can lead to performance bottleneck ... 
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Publisher: IEEE Press 

Full text available: 'g| pdr(69974 KB) Additional Information: full citaUon. abstract, references. Index terms 

One of the central issues in router performance is IP address lookup based on longest 
prefix matching. IP address lookup algorithms can be evaluated on a number of metrics- 
lookup time, update time, memory usage, and to a less important extent, the time to 
construct the data structure used to support lookups and updates. Many of the existing 
methods are geared toward optimizing a specific metric, and do not scale well with the 
ever expanding routing tables and the forthcoming IPv6 where the IP a ... 

Keywords: IP packet forwarding, address lookups, longest prefix matching, routing 
tables, scalability 
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We present a survey of the state-of-the-art techniques used in performing data and 
memory-related optimizations in embedded systems. The optimizations are targeted 



http://portd.acm.org/resultsxfm?coll=ACM&dl=ACM&CFro=57244145&CFTO^ 11/3/2005 



Results (page 1): wireless configuration tables priority connect pointer sorting 



Page 5 of 6 



directly or Indirectly at the memory subsystem, and impact one or more out of three 
Important cost metrics: area, performance, and power dissipation of the resulting 
Implementation. We first examine architecture-independent optimizations In the form of 
code transoformations. We next cover a broad spectrum of optimizati ... 

Keywords: DRAM, SRAM, address generation, allocation, architecture exploration, code 
transformation, data cache, data optimization, high-level synthesis, memory architecture 
customization, memory power dissipation, register file, size estimation, survey 
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Database management systems will continue to manage large data volumes. Thus, 
efficient algorithms for accessing and manipulating large sets and sequences will be 
required to provide acceptable performance. The advent of object-oriented and extensible 
database systems will not solve this problem. On the contrary, modern data models 
exacerbate the problem: In order to manipulate large sets of complex objects as 
efficiently as today's database systems manipulate simple records, query-processi ... 



Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
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Coupled with the growing interest In the Universal Mobile Telecommunication System 
(UMTS) as a standard for future mobile communications, the need for a set of functions to 
effectively support multimedia teleservices in such an environment is also increasing. 
Starting from the idea that multimedia means the integrated manipulation of different 
information and hence the independent handling of separate information is not 
satisfactory, an enhanced protocol architecture for the support of mult ... 
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Full text available: ■^ pdff3y6.31 KB) terms 

Clicks is a new software architecture for building flexible and configurable routers. A Click 
router is assembled from packet processing modules called elements. Individual elements 
implement simple router functions like packet classification, queuing, scheduling, and 
interfacing with network devices. A router configurable is a directed graph with elements 
at the vertices; packets flpw along the edges of the graph. Several features make 
individual elements more powerful and ... 

Keywords: component systems, routers, software router performance 
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It is a challenge area in the field of ad hoc networks to support prioritized routing for time 
sensitive applications, such as multimedia communications, IP telephony and interactive 
games. However the existing protocols did not consider the special battery discharging 
behavior of wireless devices. The limited power supply on wireless devices becomes the 
bottleneck for prioritized routing in ad hoc networks. Recent study in battery technology 
reveals that the behavbr of battery discharging Is m ... 

Keywords: battery models, battery-awareness, energy efficiency, prioritized routing, 
routing protocols, wireless ad hoc networks 
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